A Novel Swarm Intelligence Algorithm and Its Application in Solving Wireless Sensor Networks Coverage Problems
نویسندگان
چکیده
Wireless sensor networks (WSNs) have attracted a great deal of research due to their wide-range of potential applications. Sensor deployment and coverage problems are their important issues. This article briefly introduces the principle of swarm intelligence (SI). A novel SI algorithm based on information sharing of Particle Swarm Optimization (PSO) and diversity maintenance mechanism of Artificial Immune System (AIS) is designed and the model of coverage problems is given. Its applications in solving different deterministic and random coverage problems are given. The algorithm used in obtaining maximum coverage probability with given number of sensor nodes and minimum number of sensor nodes with required coverage probability of WSNs deterministic coverage, and determining the selected sensor nodes with coverage probability and connectivity requirement of WSNs random coverage, are analyzed in detail. The simulation results show the algorithm is practical. The applications of SI on Kcoverage and connectivity problems in the future are also projected in the article.
منابع مشابه
Multi-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms
Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...
متن کاملCoverage Improvement In Wireless Sensor Networks Based On Fuzzy-Logic And Genetic Algorithm
Wireless sensor networks have been widely considered as one of the most important 21th century technologies and are used in so many applications such as environmental monitoring, security and surveillance. Wireless sensor networks are used when it is not possible or convenient to supply signaling or power supply wires to a wireless sensor node. The wireless sensor node must be battery powered.C...
متن کاملMulticast Routing in Wireless Sensor Networks: A Distributed Reinforcement Learning Approach
Wireless Sensor Networks (WSNs) are consist of independent distributed sensors with storing, processing, sensing and communication capabilities to monitor physical or environmental conditions. There are number of challenges in WSNs because of limitation of battery power, communications, computation and storage space. In the recent years, computational intelligence approaches such as evolutionar...
متن کاملFDMG: Fault detection method by using genetic algorithm in clustered wireless sensor networks
Wireless sensor networks (WSNs) consist of a large number of sensor nodes which are capable of sensing different environmental phenomena and sending the collected data to the base station or Sink. Since sensor nodes are made of cheap components and are deployed in remote and uncontrolled environments, they are prone to failure; thus, maintaining a network with its proper functions even when und...
متن کاملAn overview of Swarm Intelligence based Algorithm for Optimization Problem in Wireless Sensor Networks
Wireless sensor network consist of many sensor nodes in which each sensor node collects the data from sensing environment and transmit it to the Ebase station. The most important key in WSN‘s is to find the optimal path to transmit the data. Nature is the best coach and its designs and strengths are enormously massive and eccentric that it gives inspiration to researchers to emulate nature to s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- JNW
دوره 7 شماره
صفحات -
تاریخ انتشار 2012